65 research outputs found

    The multi-state hard core model on a regular tree

    Full text link
    The classical hard core model from statistical physics, with activity λ>0\lambda > 0 and capacity C=1C=1, on a graph GG, concerns a probability measure on the set I(G){\mathcal I}(G) of independent sets of GG, with the measure of each independent set II(G)I \in {\mathcal I}(G) being proportional to λI\lambda^{|I|}. Ramanan et al. proposed a generalization of the hard core model as an idealized model of multicasting in communication networks. In this generalization, the {\em multi-state} hard core model, the capacity CC is allowed to be a positive integer, and a configuration in the model is an assignment of states from {0,,C}\{0,\ldots,C\} to V(G)V(G) (the set of nodes of GG) subject to the constraint that the states of adjacent nodes may not sum to more than CC. The activity associated to state ii is λi\lambda^{i}, so that the probability of a configuration σ:V(G){0,,C}\sigma:V(G)\rightarrow \{0,\ldots, C\} is proportional to λvV(G)σ(v)\lambda^{\sum_{v \in V(G)} \sigma(v)}. In this work, we consider this generalization when GG is an infinite rooted bb-ary tree and prove rigorously some of the conjectures made by Ramanan et al. In particular, we show that the C=2C=2 model exhibits a (first-order) phase transition at a larger value of λ\lambda than the C=1C=1 model exhibits its (second-order) phase transition. In addition, for large bb we identify a short interval of values for λ\lambda above which the model exhibits phase co-existence and below which there is phase uniqueness. For odd CC, this transition occurs in the region of \lambda = (e/b)^{1/\ceil{C/2}}, while for even CC, it occurs around λ=(logb/b(C+2))2/(C+2)\lambda=(\log b/b(C+2))^{2/(C+2)}. In the latter case, the transition is first-order.Comment: Will appear in {\em SIAM Journal on Discrete Mathematics}, Special Issue on Constraint Satisfaction Problems and Message Passing Algorithm

    Transmission pricing of distributed multilateral energy transactions to ensure system security and guide economic dispatch

    Get PDF
    In this paper we provide a simulations-based demonstration of a hybrid electricity market that combines the distributed competitive advantages of decentralized markets with the system security guarantees of centralized markets. In this market, the transmission service provider (TSP) guides an electricity market towards the optimal power flow (OPF) solution, even when maximizing its own revenue. End users negotiate with each other to determine an energy price and then submit separate bids for transmission to the TSP. The TSP returns with prices for transmission, allowing end users to respond. In simulations, this hybrid-decentralized market approaches the near-optimal results of fully coordinated and constrained markets. Additionally, this market exhibits properties that remove incentives for the TSP to withhold capacity. This hybrid market leads a market towards the optimum while allowing the TSP and the end users to act out of self-interest. Index Terms₇Electricity markets, transmission, optimum power flow.Supported by the MIT Center for Energy and Environmental Policy Research

    Robust chat for airborne command and control

    Get PDF
    Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, September 2003."August 22, 2003."Includes bibliographical references (p. 87-88).We present the design, implementation, and evaluation of a prototype robust textual chat application to be utilized in dynamic distributed environments such as the Multi-Sensor Command and Control Constellation (MC2C). The MC2C environment consists of a set of airborne and ground sites, each of which contains a cluster of clients. Intra-site communication is reliable and exhibits high performance, whereas the performance and reliability of inter-site communication is variable and unpredictable. The two primary goals of the chat application are to deliver messages to clients with low latency and a globally consistent ordering. Since these goals conflict, our protocols strike a balance by satisfying a new property that we call the Intermittent Global Order (IGO) property. A protocol satisfying the IGO property guarantees global order while network connectivity permits, and sacrifices global order for bounded message delivery latencies while maintaining an intuitive and well-defined ordering on the message delivery when critical network connections are lost. We implemented our protocols on a hierarchical system architecture that places a server at every MC2C site. We developed a test-bed that simulates four MC2C sites in order to test the prototype. Testing revealed that the various IGO protocols implemented in the prototype all achieve the goals of robust and efficient collaborative communication even in the face of frequent link outages, but differ in how each balances global order and latency.by Prasad Ramanan.M.Eng

    Determination and optimization of flavonoid and extract yield from brown mango using response surface methodology.

    Get PDF
    The optimum extraction conditions to obtain the highest flavonoid content and extract yield from Mangifera pajang pericarp (MPP) were analyzed using response surface methodology (RSM). A full factorial central composite design was used to investigate the effects of ethanol concentration (20-80%), temperature (30-65°C) and liquid to solid ratio (20-50 mL/g) on the recovery of extract yield and flavonoids. A second order polynomial model produced a satisfactory fitting of the experimental data with regard to extract yield (R 2 = 0.9890, p < 0.0001) and flavonoids (R 2 = 0.9652, p < 0.0001). The optimum conditions to obtain higher extract yield, were 54%, 50°C, and 42.4 mL/g, while for flavonoids were 68%, 57°C, and 20.2 mL/g, respectively. The experimental values agreed with those predicted with 99% and 96% confidence interval for extract yield and flavonoids respectively. This indicates the suitability of RSM in optimizing the extraction of flavonoids and extract yield from MPP

    Response surface optimisation for the extraction of phenolic compounds and antioxidant capacities of underutilised Mangifera pajang Kosterm. peels.

    Get PDF
    The optimum extraction conditions for highest recovery of total phenolics content (TPC) and antioxidant capacities (AC) were analysed for Mangifera pajang peels (MPP), using response surface methodology. The effects of ethanol concentration (X1: 20-80%), extraction temperature (X2: 30-65°C) and liquid-to-solid ratio (X3: 20-50 mL/g) on the recovery of total phenolics (Y1) and antioxidant capacity (Y 2) were investigated. A second order polynomial model produced a satisfactory fitting of the experimental data with regard to total phenolic content (R2 = 0.9966, p < 0.0001) and antioxidant capacity (R 2 = 0.9953, p < 0.0001). The optimum extraction conditions for TPC were 68%, 55°C and 32.7 mL/g, and for AC were 68%, 56°C and 31.8 mL/g, respectively. Predicted values for extraction of TPC and AC agreed well with the experimental values. Liquid chromatography-mass spectrometry of the optimally obtained extracts from MPP revealed the major phytochemicals as mangiferin, gallic acid, catechin and epicatechin. © 2011 Elsevier Ltd. All rights reserved

    Discussions on Driven Cavity Flow

    Full text link
    The widely studied benchmark problem, 2-D driven cavity flow problem is discussed in details in terms of physical and mathematical and also numerical aspects. A very brief literature survey on studies on the driven cavity flow is given. Based on the several numerical and experimental studies, the fact of the matter is, above moderate Reynolds numbers physically the flow in a driven cavity is not two-dimensional. However there exist numerical solutions for 2-D driven cavity flow at high Reynolds numbers

    Valorization of Dacryodes rostrata fruit through the characterization of its oil

    Get PDF
    Dacryodes rostrata (kembayau) is an important food and oil resource for local communities in Borneo, but it is not commonly known to wider community. The objective of this work is to valorize kembayau fruit by evaluating the characteristics of the oil from the fruit. In this study, the physicochemical characteristics and the lipophilic essential nutrient; the fatty acid composition, vitamin E and beta-carotene content of oils obtained from the peel, pulp and seeds of kembayau fruits were studied. The pulp of the kembayau fruit contained highest proportion of oil, followed by peel and seed. Kembayau fruit contained vitamin E and had trace amount of beta-carotene. Besides, kembayau fruit oils were not toxic to BRL3A cells, provided hepatoprotection and reversed lipid peroxidation in paracetamol-induced toxicity. Our results suggest that kembayau can be a potential source for cooking oil as the physicochemical characteristics are comparable with commercial source such as oil palm

    SREBP Coordinates Iron and Ergosterol Homeostasis to Mediate Triazole Drug and Hypoxia Responses in the Human Fungal Pathogen Aspergillus fumigatus

    Get PDF
    Sterol regulatory element binding proteins (SREBPs) are a class of basic helix-loop-helix transcription factors that regulate diverse cellular responses in eukaryotes. Adding to the recognized importance of SREBPs in human health, SREBPs in the human fungal pathogens Cryptococcus neoformans and Aspergillus fumigatus are required for fungal virulence and susceptibility to triazole antifungal drugs. To date, the exact mechanism(s) behind the role of SREBP in these observed phenotypes is not clear. Here, we report that A. fumigatus SREBP, SrbA, mediates regulation of iron acquisition in response to hypoxia and low iron conditions. To further define SrbA's role in iron acquisition in relation to previously studied fungal regulators of iron metabolism, SreA and HapX, a series of mutants were generated in the ΔsrbA background. These data suggest that SrbA is activated independently of SreA and HapX in response to iron limitation, but that HapX mRNA induction is partially dependent on SrbA. Intriguingly, exogenous addition of high iron or genetic deletion of sreA in the ΔsrbA background was able to partially rescue the hypoxia growth, triazole drug susceptibility, and decrease in ergosterol content phenotypes of ΔsrbA. Thus, we conclude that the fungal SREBP, SrbA, is critical for coordinating genes involved in iron acquisition and ergosterol biosynthesis under hypoxia and low iron conditions found at sites of human fungal infections. These results support a role for SREBP–mediated iron regulation in fungal virulence, and they lay a foundation for further exploration of SREBP's role in iron homeostasis in other eukaryotes

    Efflux in Fungi: La Pièce de Résistance

    Get PDF
    Pathogens must be able to overcome both host defenses and antimicrobial treatment in order to successfully infect and maintain colonization of the host. One way fungi accomplish this feat and overcome intercellular toxin accumulation is efflux pumps, in particular ATP-binding cassette transporters and transporters of the major facilitator superfamily. Members of these two superfamilies remove many toxic compounds by coupling transport with ATP hydrolysis or a proton gradient, respectively. Fungal genomes encode a plethora of members of these families of transporters compared to other organisms. In this review we discuss the role these two fungal superfamilies of transporters play in virulence and resistance to antifungal agents. These efflux transporters are responsible not only for export of compounds involved in pathogenesis such as secondary metabolites, but also export of host-derived antimicrobial compounds. In addition, we examine the current knowledge of these transporters in resistance of pathogens to clinically relevant antifungal agents
    corecore